Projections, entropy and sumsets
نویسندگان
چکیده
منابع مشابه
Projections, entropy and sumsets
In this paper we have shall generalize Shearer’s entropy inequality and its recent extensions by Madiman and Tetali, and shall apply projection inequalities to deduce extensions of some of the inequalities concerning sums of sets of integers proved recently by Gyarmati, Matolcsi and Ruzsa. We shall also discuss projection and entropy inequalities and their connections.
متن کاملA Note on Sumsets using Entropy
Gyarmati, Matolcsi, and Ruzsa recently noted [2] that Han-type inequalities can be applied to sumsets in much the same way that they can be applied to characteristic functions of sets of random variables (the usual situation). While it is not true (in general) that sumsets satisfy a logsubmodular relation in an obvious way, it is natural to ask whether they permit a weaker property, by way of f...
متن کاملProjections Maximizing Tsallis Entropy Projections Maximizing Tsallis Entropy
We consider a small closed physical systems. It has xed energy and if the energy is a power of its generale coordinates then the distribution of any single coordinate will follow a distribution that maximizes Tsallis entropy. For many aspects of entropy can be discussed for such small systems with out going to the thermodynamical limit. By letting the number of degrees of freedom tend to in nit...
متن کاملKernel Principal Components Are Maximum Entropy Projections
Principal Component Analysis (PCA) is a very well known statistical tool. Kernel PCA is a nonlinear extension to PCA based on the kernel paradigm. In this paper we characterize the projections found by Kernel PCA from a information theoretic perspective. We prove that Kernel PCA provides optimum entropy projections in the input space when the Gaussian kernel is used for the mapping and a sample...
متن کاملNotes on Microstate Free Entropy of Projections
We study the microstate free entropy χproj(p1, . . . , pn) of projections, and establish its basic properties similar to the self-adjoint variable case. Our main contribution is to characterize the pair-block freeness of projections by the additivity of χproj (Theorem 4.1), in the proof of which a transportation cost inequality plays an important role. We also briefly discuss the free pressure ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorica
سال: 2012
ISSN: 0209-9683,1439-6912
DOI: 10.1007/s00493-012-2453-1